
generating a three dimensional polyhedral representation of the model of the real- 
world object, the representation comprising a plurality of polygons joined at their 
edges; 

^presenting three dimensional motion of the modeled object by a series of 
sequential positions of the modeled object in three dimensional space; and 

for eacftyposition in the series of sequential positions of the modeled object, 

determining a subset of the edges such that each edge in said subset has a 
\& trajectory through a corresponding first zone in which motion of the 

corresponding edge comprises motion on the boundary of the modeled 
swept volume during motion of the modeled object from a current position 
to. a next position where each such edge's corresponding first zone 
comprising a rWion external to the material of the modeled object and 
I *> bounded by a planar extension of the polygons that join at said edge, 

No determining a subset^of the polygons such that each polygon in said subset 
has a trajectory througnya corresponding second zone during motion of the 
modeled object from a preceding position to a current position and from 
the current position to a neAjposition where each such polygon's second 
^0 zone comprises a zone represented by a half sphere, said half sphere 

comprising a flat face that is planar with said polygon and said half sphere 
27^ extending interior to the modeled object, and 

generating a trace of the motion of said subset of edges between said 
current and said next positions; and 

constructing a representation of the swept volume from the generated traces of the 
motion of said subset of edges wherein constructing a representation of the swept 
volume further comprises bounding the swept volume at eacnvof said current 
positions in said series by said subset of polygons associated wftji each such 
~2J\ current position. 
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27) 



The method of claim 25 wherein each of said plurality of polygons is a triangle. 



30) The motion of claim 25 wherein Ipe representation of sequential positions of 
motion comprise rotational and tyanslational representations. 

31) A computer system for use in computing swept volume for a model of a real-world 
object, the system comprising: 

a processor operatively interconnected to a memory; 

a user input device; 

a display; and 

a graphical user interface responsive to activation with the user input device by 
causing a program stored in the r lemory to be executed by the processor, said 
program configuring the processor to perform computations whereby: . 

a three dimensional polyh jdral representation of a computer model of a 



real -world object is genen 
polygons joined at their ed 



ted, the representation comprising a plurality of 

.es, 



three dimensional motion d[f the modeled object is represented with a set of 
position matrices, 

for each of a series of sequential positions of the modeled object as 
represented by the matrices, \ 

a subset of the edges is determined such that each edge in said 
subset has a trajectory] through a corresponding first zone in which 
motion of the corresponding edge comprises motion on the 
boundary of the modeled swept volume during motion of the 
modeled object from alcurrent position to a next position and where 
each such edge's corresponding first zone comprises a region 
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external to the material of the modeled object and bounded by a 
planar extension of the polygons that join at said edge, 

a subset of the polygons is determined such that each polygon in 
said subset has a trajectory through a corresponding second zone 
during motion of the modeled object from a preceding position to a 
current position and from dhe current position to a next position and 
where each such polygon's second zone comprises a zone 
represented by a half sphere, said half sphere comprising a flat face 
that is planar with said polygon and said half sphere extending 
interior to the modeled object, and 

traces are generated by t le motion of the subset of edges during 
motion between a current and a next position, and 



a representation of the swept 
subset of edges and bounded ai 
by said subset of polygons 



volume is constructed from the traces of the 
: each of said current positions in said series 
associated with each such current position. 



33) The computer system of claim 31 

motion comprise motion data associa 
during physical experiments. 



wherein the position matrices representing 
ed with a real-world object that is collected 



34) The computer system of claim 31 wherein each of said plurality of polygons is a 
triangle. 

35) A computer program residing on a computer-readable medium, the program 
comprising instructions for causing jhe computer to: 

generate a three dimensional polyhedral representation of a computer 
model of a real-world object, the representation comprising a plurality of 
polygons joined at their edges; represent three dimensional motion of the 
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modeled object with a set of position mfatrices; for each of a series of 
sequential positions of the modeled object as represented by the matrices; 



determine a subset of the edge ; such that each edge in said subset 
has a trajectory through a corresponding first zone in which motion 
of the corresponding edge con prises motion on the boundary of the 
modeled swept volume during motion of the modeled object from a 
current position to a next position and where each such edge's 
corresponding first zone comprising a region external to the 



material of the modeled objec 
of the polygons that join at sa 



and bounded by a planar extension 
d edge, 



determining a subset of the polygons such that each polygon in said 
subset has a trajectory through a corresponding second zone during 
motion of the modeled object from a preceding position to a current 
position and from the current position to a next position and where 
each such polygon's second/zone comprises a zone represented by a 
half sphere, said half sphere comprising a flat face that is planar 
with said polygon and said/half sphere extending interior to the 
modeled object, and 



generate traces of the mo 



between a current and a next position; and 



construct a representation of the 
of edges and bounded at each of [said 
subset of polygons associated w 



on of the subset of edges during motion 



swept volume from the traces of the subset 
id current positions in said series by said 
;h each such current position. 



A method for use in calculation of a swept volume of a computer generated model 
of a real-world object, the method conprising: 

generating a two dimensional representation of the model of the real-world object, 
the representation comprising a plura/ity of edges joined at vertices; 
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representing two dimensional motion of the modeled / object by a series of 
sequential positions of the modeled object in two/dimensional space; and 

for each position in the series of sequential positions of the modeled object, 

determining a subset of the vertices such that each vertex in said subset has 
a trajectory through a corresponding first zone in which motion of the 
corresponding edge comprises m©tion on the boundary of the modeled 
swept volume during motion of /he modeled object from a current position 
to a next position and where earch such edge's corresponding first zone 
comprising a region external jo the material of the modeled object and 
bounded by a planar extension of the edges that join at said vertex, 



determining a subset of thef edges such that each edge in said subset has a 
trajectory through a corresponding second zone during motion of the 
modeled object from a preceding position to a current position and from 
the current position to a next position and where each such polygon's 
second zone comprises a material zone represented by a half circle, said 
half circle comprising a flat face that is aligned along said edge and said 
half circle extending interior to the modeled object, and 

generating a trace pf the motion of said subset of vertices between said 
current and said next positions, and 

constructing a representation of the swept volume from the generated traces of the 
motion of said subset oyvertices and edges. 
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